An Improved Five-Modulus Reverse Converter
نویسندگان
چکیده
The useful feature of residue number system (RNS) to peform addition, subtraction and multiplication without carry-chain between residue digits, has made RNS suitble for using in special-purpose digital computing systems. The total efficiency of an RNS system depends on the performance of reverse converter as well as arithmetic unit. Due to this, many researches have been done on designing reverse converter which is the most complex part of an RNS system. In this paper, we introduce a new reverse converter for the fivemoduli set {2 , 2 -1, 2 +1, 2 +1, 2 -1} by improving an existing design of the reverse converter for this n n/2 n/2 n 2n 1 moduli set. The resulted converter has higher speed and lower hardware cost than the original reverse converter of the moduli set {2 , 2 -1, 2 +1, 2 +1, 2 -1}. n n/2 n/2 n 2n 1
منابع مشابه
Low Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملAn Improved RNS Reverse Converter in Three-Moduli Set
Residue Number System (RNS) is a carry-free and non-weighed integer system. In this paper an improved three-moduli set in reverse converter based on CRT algorithm is proposed. CRT algorithm can perform a better delay and hardware implementation in modules via other algorithms. This moduli is based on p that covers a wide range on modules and supports the whole range of its modules in dynamic r...
متن کاملDesign of RNS Converters for moduli sets with Dynamic Ranges up to 6n-bit
The RNS has been considered as an interesting area for researchers in recent year. This paper presents memoryless and area efficient RNS converters for moduli set with dynamic ranges up to 6n-bit. Residue number system (RNS) has mainly targeted parallelism and larger dynamic ranges. In this paper, we start from the moduli sets {2, 2 1, 2 + 1, 2 – 2 + 1, 2 + 2 + 1} with dynamic range of 5n-bit a...
متن کاملA Reduced-Area Reverse Converter for the Moduli Set {2n, 2n-1, 22n-1-1}
Abstract The three-modulus residue number system (RNS) based on the moduli set {2, 2–1, 2–1} has been recently introduced. The modulo (2+1)-free feature of this set enables it to provide fast realization of modular addition and multiplication circuits of RNS arithmetic unit. But, the latest design of the RNS to binary (reverse) converter for the moduli set {2, 2–1, 2–1} relies on large hardware...
متن کاملA Novel High Dynamic Range 5-modulus Set Whit Efficient Reverse Converter and Review Improving Modular Multiplication's Dynamic Range with This Modulus Set
In last years, many modulus sets in the Residue Number System (RNS) for increasing Dynamic Range (DR) and parallelism are presented. Hence, for reach these purposes a new 5-Moduli Set for even n, and its efficient reverse converter design are introduced in this paper. This modulus set contains pair-wise relatively prime, and it offers the maximum feasible DR. New CRT-I and MRC are used to obtai...
متن کامل